Automatic Generation of C++/java Code for Binary Arithmetic Coding
نویسندگان
چکیده
Binary arithmetic coding is, compression-wise, the most effective statistical coding method used in image and video compression. It is being used for compressing bi-level images/videos (JBIG, JBIG2, MPEG-4 shape coding) and is also optionally being utilized for coding of continuous-tone images/videos (JPEG, H.264). Despite its wide use, different arithmetic coders are generally incompatible with each other and application developers are faced with the difficult task of understanding and building each coder. We present a set of simple parameters that can be used to describe any binary arithmetic coder that is currently being deployed and we also introduce a software tool for automatically generating C++/Java code for binary arithmetic coding, according to the description.
منابع مشابه
ENTROPY OF GEODESIC FLOWS ON SUBSPACES OF HECKE SURFACE WITH ARITHMETIC CODE
There are dierent ways to code the geodesic flows on surfaces with negative curvature. Such code spaces give a useful tool to verify the dynamical properties of geodesic flows. Here we consider special subspaces of geodesic flows on Hecke surface whose arithmetic codings varies on a set with innite alphabet. Then we will compare the topological complexity of them by computing their topological ...
متن کاملAutomatic Generation of Bridging Code for Accessing C++ from Java
Java is becoming increasingly important as a programming language for applications based on the network-centric computing paradigm. While more and more applications are written in Java, a large number of working C++ implementations for standard tasks still exist. Based on a domain model for language interoperability, this paper describes a mechanism for automatic bridging code generation betwee...
متن کاملAutomatic generation of entropy coding programs using Flavor
Flavor (Formal Language for Audio-Visual Object Representation) is a new programming language for media-intensive applications. It extends the typing system of C++ and Java to incorporate bitstream representation semantics. This allows describing in a single place both the in-memory representation of data as well as their bitstream-level (compressed) representation as well. In this paper, we pr...
متن کاملGeneralized Kraft Inequality and Arithmetic Coding
Algorithms for encoding and decoding finite strings over a finite alphabet are described. The coding operations are arithmetic involving rational numbers li as parameters such that Zi2"i 5 2". This coding technique requires no blocking, and the per-symbol length of the encoded string approaches the associated entropy within E . The coding speed is comparable to that of conventional coding metho...
متن کاملA fast and efficient compression method for binary images
The use of arithmetic coding for binary image compression achieves a high compression ratio while the running time remains rather slow. A composite modelling method presented in this paper reduces the size of the data to be coded by arithmetic coding. The method is to code the uniform areas with less computation and apply arithmetic coding to the areas with more variation.
متن کامل